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SCALING DYNAMIC CLOCK DISTRIBUTION FOR LARGE SERVICE 

PROVIDER NETWORKS 

FIELD OF THE INVENTION 

[001] The field of the invention relates to clock distribution. More specifically, it relates to 
clock distribution in a large service provider network. 
BACKGROUND OF THE INVENTION 

[002] Clock distribution helps nodes in the network latch on to the nearest available clock 
source. The clock source provides the nodes with clocking information. Nodes represent 
switching points, such as switches or routers, within a network. The clock information of 
individual nodes is propagated into the network through a network clock distribution 
protocol (NCDP). On receiving NCDP topology messages, each node computes the 
spanning tree to find the appropriate root for the clock source. The introduction of private 
network-node interface (PNNI) increases the number of nodes in the network exchanging 
clock information. When NCDP is run on all the nodes, the topology information to be 
processed on a single node is huge. The system also frequently exchanges topology clock 
information with other peer nodes causing performance degradation and clock degradation. 
[003] The NCDP is represented graphically by a NCDP spanning tree. One embodiment 
of a typical NCDP spanning tree is illustrated by the network of Figure 1 . A series of nodes 
100 are connected together in a network. A few of the individual nodes 1 10 in the network 
are connected to a clock source 1 20. In some instances, a node 1 1 0 may be connected to 
more than one clock source 120. The nodes 1 1 0 read clock information from the clock 
source 120. Those nodes 110 attached to a clock source 120 transmit the clock 
information to the nodes 100 without a clock source 120. This clock information is 
transmitted through out the network. 
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SUMMARY OF THE INVENTION 

[004] A system and method are disclosed for dividing a network into clock partitions to 
limit the overhead created by transmitting clock sources. A clock partition can be 
implemented through several methods. A first method turns off the clock topology 
exchange on ports connected to the nodes outside the partition. A second method 
appends a four-byte partition identifier to network clock distribution protocol (NCDP) 
messages. A third method uses private network-network interface (PNNI) peer group 
identification to determine the clock partition group. 

[005] Other features and advantages of the present invention will be apparent from the 
accompanying drawings and from the detailed description that follows below. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[006] The present invention is illustrated by way of example and not limitation in the 
figures of the accompanying drawings in which like references indicated similar elements 
and in which: 

[007] Figure 1 is a block diagram illustrating a prior art network clock distribution protocol 
spanning tree. 

[008] Figure 2 is a block diagram illustrating a network clock distribution protocol spanning 
tree using clock partitions. 

[009] Figure 3 is a block diagram illustrating a node network clock interface configured to 
create a clock partition. 

[010] Figure 4 is a block diagram illustrating a network clock distribution protocol spanning 
tree using a direct physical method of creating clock partitions. 

[011] Figure 5 is a flowchart of a method of using clock partition identifiers to create a 
clock partition. 

[012] Figure 6 is a flowchart of a method of using a private network-network interface 
(PNNI) peer group identification to create a clock partition. 
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DETAILED DESCRIPTION 

[013] A system and method are disclosed for dividing a network into clock partitions to 
limit the overhead created by transmitting clock sources. A clock partition can be 
implemented through several methods. A first method turns off the clock topology 
exchange on ports connected to the nodes outside the partition. A second method 
appends a four-byte partition identifier to network clock distribution protocol (NCDP) 
messages. A third method uses private network-network interface (PNNI) peer group 
identification to determine the clock partition group. 

[014] In order to enable the system to run NCDP based dynamic clock distribution in large 
networks, the network participating in NCDP exchange is divided into subsets of nodes. 
These subsets of nodes are referred to as clock partition. One or more clock sources are 
available within a clock partition. The nodes within a clock partition do not exchange clock 
topology information with nodes outside the clock partition. The clock partition can be 
implemented using a number of methods. 

[015] A network divided into clock partitions is illustrated in Figure 2. A first set of nodes 
200 is grouped into a first clock partition 210. The first clock partition 210 has one or more 
clock sources 220. A second set of nodes 230 is grouped into a second clock partition 240. 
The second clock partition 240 also has one or more clock sources 250. While a first node 
260 from the first clock partition 210 is connected to a second node 270 from the second 
clock partition, no clock information is exchanged between the two nodes. 
[016] In one embodiment, each node within a clock partition is capable of receiving the 
clock information from a variety of sources, as illustrated in Figure 3. In one embodiment, 
an attached clock source 300 sends the clocking information via the backplane 310 to the 
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switching or routing layer of the individual node 320. In an alternative embodiment, the 
clocking information is received from within the node's clock partition of the network, and no 
clock source 300 is attached, or the attached clock source is a redundant clock source 
available in case of network failure. A clock source within the clock partition is designated 
as the primary clock source and sends primary clock information to the node via a first input 
clock topology exchange 330 of the input port adapter 340. In one embodiment, a 
secondary clock source sends secondary clock information via a second input clock 
topology exchange 350 of the input port adapter 340, to be used if the primary clock source 
fails. Several back up clock sources can be present within a clock partition. This clock 
information, whether received from an attached clock source or from a separate node 
within the clock partition, is propagated via the backplane 310 to the output port adapter 
360. The output clock topology exchange 370 sends the clock information to those other 
nodes determined to be a part of the clock partition, and disregards those nodes not within 
the clock partition. In an alternative embodiment, the node determines at the input clock 
topology exchange whether the clock information received is from a node that is within the 
clock partition. 

[017] Several methods exist for determining whether two nodes are part of the same clock 
partition or separate clock partitions, though other methods not described below are 
available as well. One method of implementing a clock partition is to administratively turn 
off clock topology exchanges on some of the ports in the network, creating the clock 
partition. A group of nodes within the clock partition will exchange NCDP clock information. 
The nodes outside the clock partition will not receive any NCDP clock information. This 
separation of clock partitions is illustrated in Figure 4. Clock topology exchanges for the 
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connection between the node 260 of the first partition 210 and the node 270 of the second 
partition 240 are disconnected. 

[018] A second method of implementing a clock partition is to add a partition identifier to 
the NCDP messages. In one embodiment the identifier is 4 bytes long. Each of the nodes 
will send NCDP configuration protocol data unit (PDU) messages to the peer nodes. The 
NCDP configuration PDU message contains a partition identifier. If the peer node has a 
partition identifier that matches the originating node's partition identifier, then the nodes 
Q exchange the NCDP topology information. 

:jj [019] The second method of implementing a clock partition is illustrated by the flow chart 
jjj of Figure 5. A first node (Nodel) from the first clock partition appends a clock partition 
Q identifier (CPI) to a first message (Block 500). The first node sends the appended 

ft! message to a second node (Node2) (Block 510). The CPI of the first node is compared to 

Oil 

0 the CPI of the second node (Block 520). If the CPI of the first node is not the same as the 

ill 

CPI of the second node (Block 530), the second node is part of a different clock partition 
from the first node. The second node disregards the first node (Block 540). If the CPI of 
the first node is the same as the CPI of the second node (Block 530), both the first node 
and the second node are part of the same clock partition. The second node reads clock 
information from the clock source (Block 550). The second node appends the clock 
information to a second message (Block 560). The second node then sends the appended 
message to the first node (Block 570). 

[020] A third method of implementing a clock partition is to use the PNNI peer group 
identification (PPGI), if the network uses the PNNI protocol. The peer group identification 
of the lowest level peer group will be used as the clock partition identifier. 
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[021] The third method of implementing a clock partition is illustrated by the flow chart of 
Figure 6. The first node (Nodel) sends the appended message to a second node (Node2) 
(Block 600). The PPGI of the first node is compared to the PPGI of the second node (Block 
610). If the PPGI of the first node is not the same as the PPGI of the second node (Block 
620), the second node is part of a different clock partition from the first node. The second 
node disregards the first node (Block 630). If the PPGI of the first node is the same as the 
PPGI of the second node (Block 620), both the first node and the second node are part of 
the same clock partition. The second node reads clock information from the clock source 
(Block 640). The second node appends the clock information to a second message (Block 
650). The second node then sends the appended message to the first node (Block 660). 
[022] The method described above can be stored in the memory of a computer system as 
a set of instructions to be executed. The instructions to perform the method described 
above could alternatively be stored on other forms of machine-readable media, including 
magnetic and optical disks. For example, the method of the present invention could be 
stored on machine-readable media, such as magnetic disks or optical disks, which are 
accessible via a disk drive (or computer-readable medium drive). Further, the instructions 
can be downloaded into a computing device over a data network in a form of compiled and 
linked version. 

[023] Alternatively, the logic to perform the methods as discussed above, could be 
implemented by additional computer and/or machine readable media, such as discrete 
hardware components as large-scale integrated circuits (LSI's), application-specific 
integrated circuits (ASIC's), firmware such as electrically erasable programmable read-only 
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memory (EEPROM's); and electrical, optical, acoustical and other forms of propagated 
signals (e.g., carrier waves, infrared signals, digital signals, etc.); etc. 
[024] Although the present invention has been described with reference to specific 
exemplary embodiments, it will be evident that various modifications and changes may be 
made to these embodiments without departing from the broader spirit and scope of the 
invention. Accordingly, the specification and drawings are to be regarded in an illustrative 
rather than a restrictive sense. 
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